The problem of hub construction with considering the uncertainty of hub construction cost and freight flow was discussed in this paper. A mixed integer linear programming model based on life-cycle cost theory was built to minimize the total cost for Less-than-TruckLoad (LTL) logistical hub-and-spoke network, and uncertainty decision making method based on the improved minimax regret value was proposed. Through numerical examples, the effect of investment period, coefficient of discount between hubs and uncertain hub construction cost on network design were analyzed. The experimental results show that operating cost obtained by the improved uncertainty decision making method is reduced by an average of 2.17% compared with other five scenes, which indicates that this method can decrease the total operation cost of hub-and-spoke network.